QUADRATIC POLYNOMIALS AND COMBINATORICS OF THE PRINCIPAL 

NEST 



RODRIGO A. PEREZ 



Abstract. The definition of principal nest is supplemented with a system of frames that make 
possible the classification of combinatorial types for every level of the nest. As a consequence, 
we give necessary and sufficient conditions for the admissibility of a type and prove that given a 
sequence of non-renormalizable finite admissible types, there is a quadratic polynomial whose nest 
realizes the sequence. 



1. Introduction 

We will study the combinatorial behavior of the dynamics for quadratic polynomials with (non- 
periodic) recurrent critical orbit; these are the maps that have a well defined principal nest. 

In |L2j , M. Lyubich developed the principal nest as a tool to provide some examples of infinitely 
renormalizable parameters at which the Mandelbrot set is locally connected. The nest consists of 
a subsequence of central puzzle pieces, each determined by the first return of the critical orbit to 
the preceding nest piece. 

As described in Section 2, the principal nest may include non-central pieces at some levels. Each 
piece V of the nest has a first return map onto the central piece of previous level that contains V. 

When the polynomial is real, the lateral pieces of the nest can only be located to the left or right 
of the central piece. This information, together with the sign of the derivative of the first return 
maps, is enough to provide a complete classification of real nest types (see jLlj ). However, in the 
complex case, lateral pieces may "hang" from different branches of the Julia set. We exploit this 
underlying structure to construct a frame system that encodes the configuration of the nest. This 
allows us to describe the possible itineraries of the critical orbit as it visits different levels. 

Our main classification result is the following: 

Theorem: Any infinite sequence of finite, weak combinatorial types is realized in the quadratic 
family, as long as the types satisfy the admissibility condition at every level. The set of parameters 
that display this sequence of types can be described as the residual intersection in an infinite family 
of sequences of nested parapieces. 

We illustrate the applicability of frames with a description of maximal hyperbolic components 
of the Mandelbrot set, and with the construction of complex analogues of the rotation-like maps of 



|BKPj . Further applications, including a classification of complex quadratic Fibonacci maps, are 
contained in [P]. 

1.1. Background and organization. The concept of a puzzle partition was introduced in |BHlj 
and BH2 to study the topology of cubic Julia sets as a function of the critical points. In the late 
80's, J.-C. Yoccoz implemented the puzzle in the setting of quadratic polynomials, in order to prove 
the MLC conjecture for the case of finitely renormalizable parameters (see |H]). The idea of the 
puzzle construction is to show that the pieces around the critical point become arbitrarily small, 
thus providing a system of neighborhoods that satisfy the local connectivity condition. For Yoc- 
coz's puzzle, this is done by showing that the moduli of annuli between consecutive pieces generate 
a divergent series. In the case of the principal nest, the moduli between consecutive nest pieces 
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increase in an essentially linear fashion. The principal nest technique underlies Lyubich's proofs of 
the Feigenbaum-Collet-Tresser conjecture and the theorem on the measure-theoretic attractor. 

In order to fix notation, we introduce basic notions of Complex Dynamics in Section [21 In 
particular, we describe the puzzle construction of Yoccoz and the principal nest following Lyubich. 

In Section 121 we define the frame associated to a nest. The construction requires particular care 
at the initial steps in order to ensure that nest levels and frame levels go hand by hand. Then we 
specify a labeling of frame cells and produce a language to describe admissible combinatorial types. 
Our main result (Theorem 13.61 and Corollarv 13.7(1 is stated and proved there. 

Section illustrates the use of our construction with two examples; a classification of maximal 
hyperbolic components of the Mandelbrot set according to the combinatorial type of their nests, 
and an extension of the family of rotation-like maps described in |BKPj . 

A brief summary of holomorphic motions is included in an appendix. 

1.2. Acknowledgments. This work contains results from my dissertation. Many thanks are due 
to my advisors John Milnor and Mikhail Lyubich for their generous support during the preparation 
of the Thesis. I would also like to thank John Smillie for suggestions to improve the presentation. 
Finally, some of the pictures were created with the PC program mandel.exe by Wolf Jung jj]. 

2. Basics in Complex Dynamics 

2.1. Basic notions. In order to fix notation, let us start by defining the basic notions of complex 
dynamics that will be used; we refer the reader to |DHlj and |Mlj for details on this introductory 
material. 

We focus attention on the quadratic family Q := {fc ■ z t-^ z'^ + c \ c G C}. For every c, the 
compact sets Kc := {z \ the sequence {fc^{z)} is bounded} and Jc := dKc are called the filled 
Julia set and Julia set respectively. Depending on whether the orbit of the critical point is 
bounded or not, Jc and Kc are connected or totally disconnected. The Mandelbrot set is defined 
as M := |c I c G Kc}; that is, the set of parameters with bounded critical orbit; see Figure^ 

A component of int M that contains a superattracting parameter will be called a hyperbolic 
component^. The boundary of a hyperbolic component can either be real analytic, or fail to be so 
at one cusp point. The later kind are called primitive components. In particular, the hyperbolic 
component ^ associated to z i— > is bounded by a cardioid known as the main cardioid. 

M contains infinitely many small homeomorphic copies of itself, accumulating densely around 
dM. In fact, every hyperbolic component H other than the main one is the base of one such 
small copy M' . H is called prime if it is not contained in any other small copy. To simplify later 
statements, prime components are further subdivided in immediate (non-primitive components 
that share a boundary point with ^) and maximal (primitive components away from d'^). 

2.2. External rays, wakes and limbs. Since fc^{oo) = {oo}, the point oo is a fixed critical 
point and a result of Bottcher yields a change of coordinates that conjugates /c to z i— > z'^ in a 
neighborhood of oo. With the requirement that the derivative at oo is 1, this conjugating map is 
denoted ipc ■ — > C \ Dr, where Or is the disk of radius R > 1 and Nc is the maximal domain 
of unimodality for ipc- It can be shown that Nc = C \ Kc and R = 1 whenever c G M. Otherwise, 
Nc is the exterior of a figure 8 curve that is real analytic and symmetric with respect to 0. In this 
case, R > 1 and Kc is contained in the two bounded regions determined by the 8 curve. 

Consider the system of radial lines and concentric circles in C \ D/j that characterizes polar co- 
ordinates. The pull back of these curves by ipc, creates a collection of external rays (0 € [0, 1)) 
and equipotential curves Cs (here s € {R, oo) is called the radius of e^) on Nc- These form 

-'^ Though, of course, it is conjectured that all interior components are hyperbolic. 

2 




Figure 1. The Mandelbrot set. 



two orthogonal foliations that behave nicely under dynamics: fc{re) = 1^26: fd^s) = ^{s^)- When 
c € M, we say that a ray rg lands at 2; € Jc if is the only point of accumulation of rg on Jc- 

A similar coordinate system exists around the Mandelbrot set. For c ^ M, we define the map 
(2.1) $m(c) := ipcic). 

In [DlTTj it is shown that ^>Af:C\M — >C\D is a conformal homeomorphism tangent to the 
identity at 00. This yields connectivity of M and allows us to define parametric external rays 
and parametric equip otentials as in the dynamical case. Since there is little risk of confusion, 
we will use the same notation {rg,es) to denote these curves and say that a parametric ray lands 
at a point c G dM if c is the only point of accumulation of the ray on M. 

For the rest of this work, all rays considered, whether in dynamical or parameter plane, will have 
rational angles. These are enough to work out our combinatorial constructions and satisfy rather 
neat properties. 

Proposition 2.1. / |Mlj . ch.l8) Both in the parametric and the dynamical situations, if 6 & Q 
the external ray rg lands. In the dynamical case, the landing point is (pre-) periodic with the period 
and preperiod determined by the binary expansion of 6. A point in Jc (respectively dM) can be the 
landing point of at most, a finite number of rays (respectively parametric rays). If this number is 
larger than 1, each component of the plane split by the landing rays will intersect Jc (respectively 
dM). 

Unless c= \, fc has two distinct fixed points. If c € M, these can be distinguished since one of 
them is always the landing point of the ray rg. We call this fixed point (3. The second fixed point 
is called a and can be attracting, indifferent or repelling, depending on whether the parameter c 
belongs to dZ>, or C\Z>. The map V'o '■ ^ — ^ ^ given by c 1-^ f'd'^c) is the Riemann map of 'v' 
normalized by V'o(O) = and V'o(O) > 0- Since the cardioid is a real analytic curve except at |, ^0 
extends to 'n?. 

The fixed point a is parabolic exactly at parameters Crj € dZ' of the form = ^l^Q^ (e^'^*'') where 
r/ G Q n [0, 1). If r] ^ 0, Cri is the landing point of two parametric rays r^-(^^-^ and rj+(^). 

Definition: The closure of the component of C \ {rt-(ri) U U ?"t+(r))) that does not contain "v* is 
called the ry-wake of M and is denoted Wr^. The ?7-limb is defined as = M r\ Wrj. 
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Definition: Say that ?? = |, written in lowest terms. Then 'P(I) will denote the unique set of 

angles whose behavior under doubling is a cyclic permutation with combinatorial rotation number 

P 
q' 

If 'P(I) = {ti,. . . then for any parameter c € Lpj^ the corresponding point a splits in 
q parts, separated by the q rays {rj^, . . . ,rt_j} landing at a. The two rays whose angles span the 
shortest arc separate the critical point from the critical value c; these two angles turn out to be 
t-(2)and 

2.3. Yoccoz puzzles. The Yoccoz puzzle is well defined for parameters c G ^p/q foi' ^'^Y ^'^Y 
I G Q n [0, 1) with (p, q) = 1. If is not a preimage of a, the puzzle is defined at infinitely many 
depths and we will restrict attention to these parameters. Since we describe properties of a general 
parameter, we will omit the subscript and write / instead of /c, K instead of Kc and so on. 

Let us fix the neighborhood U of K bounded by the equipotential of radius 2. The rays that land 
at a determine a partition of C/ \ {r^^ , ... ,rtg} in q connected components. We will call the closures 

Yq^\y^^\ . . . ,Y^^^ of these components, puzzle pieces of depth 0. At this stage the labeling is 

chosen so that € Yq'^'' and / (^K CiYj^^^ = K n Yj^^; where the subindices are understood as 

residues modulo q. In particular, Y^^'^ contains the critical value c and the angles of its bounding 
rays are 

(n) 

The puzzle pieces Y- of higher depths are recursively defined as the closures of every connected 
component in /°(~") int l^-^'^^ ^ ; see Figure |21 At each depth n, there is a unique piece which 

(n) 

contains the critical point and we will always choose the indices so that € Yq . 

We will denote by P„ the collection of pieces of level n. The resulting family 3^c := {Pq, Pii ■ ■ ■} 
of puzzle pieces of all depths, has the following two properties: 

PI Any two puzzle pieces either are nested (with the piece of higher depth contained in the 
piece of lower depth), or have disjoint interiors. 

P2 The image of any piece Yj"^^ (n > 1) is a piece Y^"" of the previous depth n — 1. The 

restricted map / : inty^.^"^ — > inty/" is a 2 to 1 branched covering or a conformal 
homeomorphism, depending on whether j = or not. 

These properties characterize 3^c as a Markov family, endowing the puzzle partition with dynam- 
ical meaning. 

Note that the collection of ray angles at depth n consists of all n-preimages of , . . . , r^^ } 
under angle doubling. The union of all pieces of depth n is the region enclosed by the equipotential 
e^22-"y Note also that every piece Y of depth n is the n^^ preimage of some piece of level 0. By 

further iteration, Y will map onto a region determined by the same rays as Y^^^ and a possibly 
larger equipotential. This provides a 1 to 1 correspondence between puzzle pieces and preimages 
of 0. The distinguished point inside each piece is called the center of the piece. 

2.4. Adjacency Graphs. Given a set of puzzle pieces P C Pn, we define the dual graph T{P) 
as a formal graph whose set of vertices is P and whose edges join pairs of pieces that share an arc 
of external ray. It is always possible to produce an isomorphic model of T{P) sitting in the plane, 
without intersecting edges and such that it respects the natural immersion of T(P) in the plane. 

Definition: When P = Pn, we call := r(P„) the puzzle graph of depth n. In this context, 

the vertices corresponding to the central piece yj"^ and the piece around the critical value /c(0) 
are denoted and ry„ respectively. 
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Figure 2 . Puzzle of depth 2 and its corresponding graph. Splitting the graph at ^2 
we obtain the graphs Puzz^ and Puzz^ ; both shaped like a bow tie and isomorphic 
to Ti. 

Definition: The vertices ^„ and rjn determine two partial orders on the vertex set of r„ as follows: 
If a,6 e V{T „), we write a ^rin ^ when every path from a to rj^ passes through b. We write a b 
when every path from a to ^„ passes through b or through its symmetric image with respect to the 
origin. 

The following are natural consequences of the definitions; see Figure |2 for reference. 

Proposition 2.2. The puzzle graphs of f satisfy: 
Gl Tn has 2-fold central symmetry around 

G2 Fo is a q-gon whenever c € Lp/g. For n > 1, F„ consists 0/2" q-gons linked at their vertices 
in a tree-like structure; i.e. the only cycles on this graph are the q-gons themselves. 

G3 For n > 1, removing ^„ and its edges splits F„ into 2 disjoint (possibly disconnected) 
isomorphic graphs. Reattaching to each, and adding the corresponding edges defines the 
connected graphs Puzz~ and Puzz^ (here, rjn € Puzz~). Then Tn = Puzz~ U Puzz^ and 
Puzz~, PuzZn are isomorphic to F„_i with ^rjn playing the role o/^„_i in Puzz^. 

G4 For n > 1 there are two natural maps: f* : F„ — > F„_i induced by f , and l* : Tn — > Tn-i 
induced by the inclusion among pieces of consecutive depths, f* is 2 to 1 except at ^„ and 
sends Puzz^ onto F„_i. In turn, t* collapses the outermost q-gons into vertices. 

G5 The map f* : (F„, ^^^^ ) — > (Fn-i, ) respects order. That is, if a >-^^ b then 

r(a) ^v^-r rib). 

Definition: Let F be a graph isomorphic to a subgraph of F„ and F' a graph isomorphic to a 
subgraph of F„_i. A map E : T — > T' that satisfies IGll and IG2I will be called admissible if it 
also respects order in the sense of IG5I 

Proof of Proposition 12. 2t Property IGll and the existence of /* and l* are immediate conse- 
quences of the structure of quadratic Julia sets. The configuration of Fq is given by the rotation 
number around a and then the tree-like structure of F„ (n > 1) follows from IG3l 

(n) 

Consider a centrally symmetric simple curve 7 C Yq connecting two opposite points of the 
equipotential curve e^^2-"^ that bounds Y^"'\ Then 7 splits the simply connected region IJyeP„ ^ 
in 2 identical parts. Therefore, F \ ^„ is formed by 2 disjoint graphs justifying the existence of 
Puzz^. However, dY^""^ may contain several segments of e^^2-"y so 7, and consequently Puzz^, 
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are not uniquely determined. This ambiguity is not consequential; Lemmas 13.41 and 13.51 describe 
the proper method of handUng it. 

The fact that / maps the central piece to a non-central one containing the critical value legitimizes 
the selection of Puzz~ as the unique graph containing rjn. By symmetry, every piece of Pn except 
the central one has a symmetric partner and they both map in a 1 to 1 fashion to the same piece 
of Pn-i- The isomorphisms in IG3I follow. 

If two pieces A, B of depth n share a boundary ray, their images will too. Moreover, letting A\ B' 
be the pieces of depth n — 1 containing A and B, it is clear that dA' and dB' must share the same 
ray as dA and dB. This shows that /* and l* effectively preserve edges and are well defined graph 
maps. Clearly /* is 2 to 1, so to complete the proof of IG4I we only need to justify the collapsing 
property of and by Prooertv IG3I it is sufficient to consider the case i* : Ti — > Fg. Now, the 
non-critical piece Y^^^ contains a unique piece Yj of Pi. However, the critical piece Y^^^ contains 

a total of q different pieces of depth 1: a smaller central piece Y^^"^ and q — 1 lateral pieces —Yj. 
The resulting graph, Fi, consists then of two q'-gons joined at the vertex ^i. Under l* , one of these 
q-gons collapses on the critical vertex ^o- 

To prove IG51 let us construct the tree with 2 to 1 central symmetry by collapsing every 
(7-gon into a single vertex. The orders >-£^>^-, >-n'^ in F^ are induced by the orders in F^. Then the 
corresponding map /*' : (F^, ^g,^ ) — > (j"n-i^ >~nn ) is a 2 to 1 map on trees that takes each 
half of F'^ injectively into a sub-tree of and respects order. Since vertices in a cycle are not 
ordered, /* respects order as well. □ 



2.5. Parapuzzle. While the puzzle encodes the combinatorial behavior of the critical orbit for a 
specific map fc, the parapuzzle dissects the parameter plane into regions of parameters that share 
similar behaviors: In every wake of M we define a partition in pieces of increasing depths, with the 
property that all parameters inside a given parapiece share the same critical orbit pattern up to a 
specific depth. 

Definition: Consider a wake Wp/q and let n > be given. Call the wake Wp/g truncated 
by the equipotential e^ga-"^ consider the set of angles Vn{^) = {t \ 2"t G "^(f)} (compare 
Subsection l2.2jl . The parapieces of VFp/g at depth n are the closures of the components of VF"\|rf | 

Note: Even though the critical value /c(0) is simply c, it will be convenient to write c G A when 
A is a parapiece and /c(0) G V when y is a piece in the dynamical plane of fc. In general, we 
will use the notation OBJ[c] to refer to dynamically defined objects OBJ associated to a specific 
parameter c. 

Definition: When the boundary of a dynamical piece A is described by the same equipotential 
and ray angles as those of a parapiece B, we denote this relation by dA = dB. 

Definition: Let c G M be a parameter whose puzzle is defined up to depth n. We denote by 
CV„[c] G Pn[c] the piece of depth n that contains the critical value: /c(0) G CVn[c]. 

A consequence of Formula 12.11 is the well known fact that follows. For a proof of the main 
statement, refer to |DH2) or For a proof of the winding number property, refer to D2j and 
Proposition 3.3 of jL3j : also, see the Appendix for the definition of holomorphic motions. 

Proposition 2.3. Let A be a parapiece of depth n in some wake W . Then CF„[c] = A for every 
c & A so the family |c i— > CVn[c] [ c G A} is well defined; it determines a holomorphic motion 
of the critical value pieces. The holomorphic motion has {c i-^ /c(0)} as a section with winding 
number 1. 
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We can interpret the result on winding number as loosely saying that, as c goes once around dA, 
the critical value /c(0) goes once around c?CV„. However, this description is not entirely accurate 
since 9CV„[c] changes with c. 

Let us mention the following examples of combinatorial properties that depend on the behavior 
of the first n iterates of 0. The fact that these entities remain unchanged for c € A follows from 
Proposition 12.31 and will be useful in the next sections. 

• The isomorphism type of r„[c]. 

• The combinatorial boundary of every piece of depth < n. 

• The location within P„ \c\ of the first n iterates of the critical orbit. 



From the general results of |L3j . we can say more about the geometric objects associated to the 
above examples. 

Proposition 2.4. Each of the sets listed below moves holomorphically as c varies in A: 

• The boundary of every piece of depth < n. 

• The first n iterates of the critical orbit. 

• The collection of j -fold preimages of a and [3 (j < n). 

2.6. Principal nest. The principal nest is well defined for parameters c that belong neither to ^ 
nor to an immediate component. The first condition means that both fixed points are repelling 
(so the puzzle is defined), while the second condition characterizes those polynomials that do not 
admit an immediate renormalization as described below. We restrict further to parameters c such 
that the orbit of is recurrent to ensure that the nest is infinite. These necessary conditions will 
justify themselves as we describe the nest. 

In order to explain the construction of the principal nest, we need a more detailed description 
of the puzzle partition at depth 1 (use Figure |31 for reference) . As a note of warning, the pieces of 
depth 1 will be renamed to refiect certain properties of Pi. That is, we will override the use of the 
symbols 

The puzzle depth Pi consists of 2q—l pieces of which q—1 are the restriction to lower equipotential 
of the pieces y/°),yf ,...,yj°i. Such pieces cluster around a and will be denoted Yi,Y2, . . . , Yq^i. 

The restriction of Yq^^ however, is further divided into the union of the critical piece yj^^ and g - 1 
pieces Zi, Z2, ■ ■ ■ , Zq-i which are symmetric to the corresponding Yj and cluster around —a. The 
indices are again determined by the rotation number of a so that f{Zj) is opposite to Yj and 

consequently f{Zj) = Yj^^. 

Note that /"^(O) G yj°\ so we face two possibilities. It may happen that /°-'^(0) € Yq^'' for all j, 

in which case we can find thickenings of Yg and Yq , that yield the immediate renormalization 

/"•^ : Yq^^ — > Yq^^ described by Douady and Hubbard; or else, we can find the least k for which 

the orbit of under f°'^ escapes from Yq^\ We will assume that this is the case, so f°'^'^{0) e Z^ 
for some i' and we call kq the first escape time. 

The initial nest piece Vq' is defined as the {kq)-iold pull back of Zi, along the critical orbit; that 
is, the unique piece that satisfies S Vq and /°'^''(Vq') = Z^. In fact, Vq* can also be defined as 
the largest central piece that is compactly contained in Y^^ : Notice that Zy d Y^^ so 
(E yj^^; that is, (intyj^^) \ is a non-degenerate annulus. 

The higher levels of the principal nest are defined inductively. Suppose that the pieces Vg^, Vg^, . . . , 
have been already constructed. If the critical orbit never returns to Vq then the nest is finite. Oth- 
erwise, there is a first return time in such that /°^"(0) G Iq"; then we define Yq^^ as the critical 
piece that maps to under /°^". 
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Figure 3. Puzzle Pi(/c) of depth 1, where c = (0.35926...) + i(0.64251...) is the 
center of the component of period 5 in L1/4. The first escape is /c^(0) E Z3 and the 
pull back Vq is shown in dotted lines. Note that /°^(0) G Vq . This creates at once 
the piece Vq (s Vq' around the central component of C\Jc (Vq is not shown). 



Proposition 2.5. The principal nest Vq Vq 3) . , , is a family of strictly nested pieces centered 
around 0. 

Proof: Vq is a piece of depth kq (the first escape time). Since Vq is a /°^i-pull back of Vq', it is 
a piece of depth kq + £1 and, in general, Vq^ will be a piece of depth kq + ii + • ■ ■ + in- Since all 
pieces contain 0, Property IPII implies that Vq D Vq^ . 

Recall that Vq' (e Yq^^; thus, the /°^^-pull backs of these 2 pieces satisfy Vq X with X a 
central piece of depth 1+^1. Now, ^ Z^, so f°^i{0) requires further iteration to reach a central 
piece; i.e., £1 > kq. By construction, Vq* is a central piece of depth 1 + kq, so Property IPII implies 
Vq X C Vq. An analogous argument yields the strict nesting property for the nest pieces of 
higher depth. □ 

Definition: The principal annuli Vq^^ \ V^ will be denoted An. 

It may happen that £n+i = £n', this means that not only does return to Vq" under f°^", but even 
deeper to Vq""'"'^ without further iteration. In this case we say that the return is central and we 
call a chain of consecutive central returns £n = £n+i = ■ ■ ■ = £n+s a cascade of central returns. 
An infinite cascade means that the sequence {£n} is eventually constant, so /°^"(0) € fljln^o • ^y 
definition, /°^" : V^q"+i — > V^ is a renormalization of /; that is, a 2 to 1 branched cover of Vq 
such that the orbit of the critical point is defined for all iterates. 

The return to Vq", however, can be non-central. In fact, it is possible to have several returns to VJj" 
before the critical orbit hits Vq""'"'^ for the first time. When a return is non-central, the description 
of the nest at that level is completed by the introduction of the lateral pieces V^ G ^o"~^ \ ^o"- 
Let O C K denote the critical orbit O = {/°^'(0)[j > O} and take a point z eOO Vq""^ whose 
forward orbit returns to V^~^ . If we call r„_i(z) the first return time of z back to Vq"~^, we can 
define V"-{z) as the unique puzzle piece that satisfies z G V^{z) and (^"(z)) = Vq~^. 
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In particular, it is clear that V"'{0) is just the same as Vq and that any 2 pieces created by this 
process are disjoint or equal. 

Definition: The collection of all pieces V^{z) for z € O n Vq~^ that actually contain a point of 
O is denoted V" and referred to as the level n of the nest. 




Figure 4. Relation between consecutive nest levels. The curved arrow represents 
the first return map 

foe„ . yn — ^ yn-i ^f^-^f^ is 2to 1. The dotted arrows show a 
possible effect of this map on each nest piece of level n + 1. Each Vp~^^ may require 
a different number of additional iterates to return to this level and map onto Vq. 



Under the assumption that c is recurrent, the principal nest will have infinitely many levels. 
Let us assume the parameter c is not periodic. Then it is called reluctantly recurrent if for 
some central piece Vq there are arbitrarily long sequences of univalent /c-pull backs of 1^" along 
backward orbits in the postcritical set O. Otherwise, c is called persistently recurrent. 

Lemma 2.6. (see |Llj . |Ma] ) If fc is persistently recurrent, O is a Cantor set and the action of fc\-^ 
is minimal. When fc is not renormalizable, c is reluctantly recurrent if and only if some central 
piece Vq has infinitely many 1 to 2 pull backs along backward orbits of O. 

Observation: In particular, if c is non-renormalizable but every level of the principal nest has 
a finite number of pieces, then acts minimally on the postcritical set. In this situation, we can 
name the pieces V" = {Vq, V^, . . . , V^^} in such a way that the first visit of the critical orbit to 
occurs before the first visit to Vp whenever i < j. Obviously, the value of rn-i{z) is independent 
of z G V^; thus W6 will d.Gnot6 it j^. 

Definition: For finite we define the map: 
given on each by = 

k 
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The map gn satisfies the properties of a generalized quadratic-like (gql) map, i.e.: 

• |V"| < oo. 

• U^„ (s Vf^-'^ and all the pieces of V"' are pairwise disjoint. 

• 9n\yn '■ — ^ is a 2 to 1 branched cover or a conformal homeomorphism depending 

on whether A; = or not. 

Note that g.^ usually is the result of a different number of iterates of / when restricted to different 
. However, since we often refer to the map gn as acting on individual pieces, it is typographically 
convenient to introduce the notation 

Definition: The map gn\yn = will be denoted gn,k- 

k 

Thus, gn,k{yk) ~ ^0^^ is a 2 to 1 branched cover or a homeomorphism depending on whether 
k = or not. 

From this moment on, we will assume that the principal nest is infinite, and that / is non- 
renormalizable, thus excluding the possibility of an infinite cascade of central returns. In this 
situation we say that / is combinatorially recurrent. 

2.7. Paranest. The paranest is well defined around parameters c outside the main cardioid that 
are neither immediately renormalizable nor postcritically finite. 

Definition: If c is a parameter such that fc has a well defined nest up to level n (for n > 0), the 
paranest piece A"'[c] is defined by the condition 9A"[c] = (9/c(V^"'); where is the central piece 
of level n in the principal nest of fc- By the Douady-Hubbard theory, A"[c] is a well defined region. 

The definition of principal nest, together with Proposition 12.31 imolv that when c' € A"[c], the 
principal nests of fc and fc' are identical until the first return gn{0) to Vq~^ (which creates Vq). 
In fact, the relevant pieces move holomorphically as c' varies and A"'[c] is the largest parameter 
region over which the initial set of in iterates of (recall that gn = f°^" ) moves holomorphically 
without crossing piece boundaries. 

Following the presentation of [O], the family {gn[c'] : Vf^ld] — > V^''^[c'] \ c' e A"[c]} is a 
proper DH quadratic-like family with winding number 1. The last property follows from Proposi- 
tion [T^l since gn is the first return to a critical piece at this level. 

Since the central nest pieces are strictly nested, the above definition implies that the pieces of the 
paranest are strictly nested as well. It follows that (int A") \ A""^ is a non-degenerate annulus. One 
of the main concerns is to estimate its modulus or, as it is sometimes called, the paramodulus. 

3. Frame system 

Let fc have an infinite principal nest. For real parameters, Lyubich provides in |Llj a complete 
criterion for compatibility between consecutive nest levels. Since the Julia set is an interval when 
c G M, the compatibility conditions are given in terms of the left/right location of lateral pieces 
(relative to 0) and the orientation of each gn^k (as an interval map). 

In the case of a complex parameter, the nest falls short of being a complete invariant for the 
dynamics of the critical orbit. The reason is that the nest description does not account for the 
relative positions between lateral pieces. In contrast to the real case, the Julia set of a complex 
polynomial displays a complicated structure that varies with the parameter. Lateral pieces may be 
attached to different branches of the Julia set. For this reason, a record of the relative positions of 
nest pieces must be preceded by a description of the combinatorial structure around them. 

In this Section we enhance the principal nest with the addition of a frame system. This provides 
the necessary language to locate the lateral nest pieces and describe as a consequence, the behavior 
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of the critical orbit. The idea is to split the central nest pieces in smaller regions by a procedure 
that resembles the construction of the puzzle. 

For convenience, let us summarize certain aspects of the construction before giving it in detail. 
Recall that the definition of Vg' guarantees that (int Y^^^^ \Vg' is a non-degenerate annulus. Because 
of this initial step, and since our purpose is that frame levels correspond to nest levels, we need to 
pay individual attention to the construction of the first three levels of the frame. Figure [5] illustrates 
these initial steps. We will keep in mind our convention of distinguishing between puzzle depths 
and nest levels. Accordingly, frames will be also stratified in levels since their definition depends on 
the same pull backs as those used for the nest. To distinguish between nest pieces and frame pieces, 
the latter will be referred to as cells. As a final note of warning, we will abuse our notation and 
use Fn to refer to the frame as well as to the system of curves that bound its cells. In particular, 
we will use dFn to describe the union of curves that form the boundary of the union of all cells in 
Fn. The context will always make clear which meaning is intended. 

3.1. Frames. As mentioned above, some attention must be given to the construction of the frames 
Fq,Fi and F2 so that the properties in Proposition 13.31 hold. Figure El provides a useful reference. 
After this, the frames of higher levels are defined inductively. 

Consider the puzzle partition at depth 1 and recall that kq denotes the first escape of the critical 
orbit to Z,^. The initial frame Fq is the collection of nest pieces Fq = \^Yq^^^ U { Uj=i{^i}}i each 
of which is called a frame cell. In particular, r(i<o) is a q-gon. The frame Fi is the collection of 
yofcij p^^j backs of cells in Fq along the orbit of 0. 

From the definition, one of the cells of Fi is the central piece Vq^ that maps 2 to 1 onto G Fq. 
The pull back of any other cell A Fq consists of two symmetrically opposite cells, each mapping 
univalently onto A. We say that Fi is a well defined unimodal pull back of Fq. 

Lemma 3.1. All the cells of Fi are contained in Yq^\ 

Proof: Since kq > 1, f°^'^(YQ^^^ is an extension of yQ*-*^"* to a larger equipotential. Thus, f°^'^(Yi^^^^ 
contains all cells Fq. □ 

Let A be the first return time of to a cell of Fi. By Lemma l3.ll the collection F2 of pull backs of 
cells in Fi along the /°^-orbit of is well defined and 2 to 1. Unfortunately, it does not cover every 
point of Jf inside Vq'. We will give first some results about F2 and define afterward a complete 
frame of level 2. 

Lemma 3.2. The temporary frame F2 satisfies: 

(1) All cells of F2 are contained in Vq. 

(2) Vg^ is contained in the central cell of F2. 

Proof: First note that \ = kq + [q — v) is the first return of to 1^^^^ after the first escape to 
Zy. We have kq < X < Iq, where the second inequality is true since Vg' € Fi. Then the first return 
to Fi occurs no later than the first return to Vq*. By definition, /°'^(Vg') is just Yq'^^ extended to a 
larger equipotential. Since all cells of Fi are inside Yq^^ C /°'^(Vg'), the first assertion follows. 

Now, Vq is central. By the Markov properties of 3^c, either Vg^ is contained in the central cell 
C of F2 or vice versa. However, both /°^o(V^g^) and /°^(C) belong to Fi. Since £0 > X, the first 
possibility is the one that holds. This proves property (2). □ 

Our intention is to extend F2 to a frame that covers the intersection Jj HVq. To do this, we just 
need to add the /"'^-pull backs of the pieces Z,^. The union of those pull backs with the cells of F2 
is the frame F2. 
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Figure 5. Both of these parameters belong to the left antenna of -L1/3; they are 
centers of components of periods 7 and 4- Above we can see that the structures of 
the frames of levels and 1 coincide between the two examples. Still, the first return 
to Fi falls in each case on a different cell, producing dissimilar frames of level 2. 
The pull back of cells in Fi produces a preliminary frame F2, shown in heavy line 
on the second row. The complete frame F2, inside Vq has 2{q — 1) additional cells 
(here q = S) in order to cover all of Jf HVq. 

After introducing the first frames and relating them to the initial levels of the nest, we can give 
the complete definition of the frame system. The driving idea of this discussion is that the internal 
structure of a frame -Fn+2, represented by the graph r(F„_|_2), provides a decomposition of J/ fl Vq" 
that helps to describe the combinatorial type of the nest at level n + 1. 

Definition: For n > consider the first return gn{0) G Vg* and define Fn+3 as the collection 

of (7„-pull backs of cells in F„-|_2 along the critical orbit. The family J^c = {Fq, Fi, . . .} is called a 
frame system for the principal nest of fc and each piece of a frame is called a cell. 
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The dual graph T{Fn) (see Subsection I2.4|) is called the frame graph. As in the case of the 
puzzle graph, we consider T{Fn) with its natural embedding in the plane. 
Let us mention now some properties of frame systems. 

Proposition 3.3. The frame system satisfies: 

(1) Frames exist at all levels. 

(2) The union of cells [jc\ej^„ forms a cover of Kj^ n V^g""^- 

(3) The central cell of Fn contains the nest piece V^""^- 

(4) Each Fn has 2-fold central symmetry around 0. 

(5) Suppose there is a non-central return; then, eventually all nest pieces are compactly con- 
tained in cells of the corresponding frame. 

The following observation will help clarify the definition of frames (also, refer to Figure IHl). As 
follows from the comment after Lemma 13. H the union of cells in covers exactly the intersection 
of Kf with the nest piece Vq . This is because Vq' can be described as the pull back of Y^'^^ under 
the first return map to Fi. Then, we can think of this union of cells as a single piece, determined 
by the same rays as Vg', but cut off by a lower equipotential. 

Proof of Proposition 13. 3t Fq and Fi are easily seen to exist from their construction. Since Fi 
covers the central part of Kf between a and —a, there will definitely be a return to it, creating F2. 
As we saw already, this frame is contained inside Vq', so its pull backs are well defined as long as 
there are new levels of the nest. In particular, this already proves claim 2. Since the principal nest 
is infinite, the critical point is recurrent or the map is renormalizable. Either case creates critical 
returns to central nest pieces of arbitrarily high level, so Fn+i is defined. 

The piece Vq" is actually the central cell of Fi. Now, the first return to Fi cannot occur later 
than the first return to Vg', so the central cell C of F2 is of lower depth than Vq*^; thus, Vq*^ C C. 
Afterwards, the depth from Vq~^ to Vq increases by in-i, while the depth from Fn to Fn+i increases 
tn—2- Inductively, since V^-^ C Fn and in-2 < ^n-ii we obtain Vf^ C -Fn+i- 

Now, each Fn is a well defined 2 to 1 pull back of Fn-i, so a cell C belongs to Fn if and only if 
its symmetric —C G Fn. Finally, Part follows in a similar manner to the analogous property of 
l/gO inside yj°\ □ 

3.2. Frame labels. Our next objective is to introduce a labeling system for pieces of the frame. 
This will allow us to describe the relative position of pieces of the nest within a central piece of the 
previous level. Unlike the case of unimodal maps, where nest pieces are always located left or right 
of the critical point, the possible labels for vertices of T(Fn) will depend on the combinatorics of 
the critical orbit. Only after determining the labeling, it becomes possible to describe the location 
of nest pieces in a systematic manner. 

Observe that the structure of Fn+i is trivially determined once we know Fn and the location of 
gn{0). A graphic way of seeing this is as follows. Say that the first return gn-i{0) to Vq~'^ falls 
in a cell X € -F„. Let L„ and Rn be two copies of r(F„) with disjoint embeddings in the plane. 
Now connect -L„ and Rn with a curve 7 that does not intersect either graph. Suppose that one 
extreme of 7 lands at the vertex of L„ that corresponds to X and the other extreme lands at the 
corresponding vertex of Rn approaching it from the same access. 

Lemma 3.4. // 7 is collapsed by a homotopy of the whole ensemble, the resulting graph is isomor- 
phic to T{Fn+l). 

Note: The above construction provides r(F„+i) with a natural plane embedding; see lemma 
below. 
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Figure 6. The curve 7 joins two copies of the same frame graph approaching the 
selected vertex from the same direction. The new frame graph is obtained after 7 is 
contracted to a point. 

A label at level n will be a chain of n + 1 symbols taken from the alphabet { 0,1, ■ ■ ■ , 1 r, 

e, b, t }. First, put the labels { '0', '1', . . . , '(q-1)' } on the cells of Fq, starting at the central piece 

Y^'^^ and movine counterclockwise. 

Let (To be the label of the cell that holds the first return of to Fq and, in general, let an denote 
the label of the cell in r(F„) that holds the first return of 0. In order to label r(F„+i), assume 
that we know the number q of pieces in Fq, and the label sequence (g; fio, . . . , cr„_i) that identify 
the location of first returns of to levels 0, . . . , n — 1 of the nest. In particular, all frames up to 
T{Fn) have been successfully labeled. 

Duplicate in L„ the labels of T(Fn), but concatenate an extra T at the beginning. Do a similar 
labeling on by concatenating an extra 'r' to the duplicated labels. Note that the labels of the 
two vertices corresponding to X are 'IV„ and 'rV„. The labels on T{Fn+i) will be the same as 
those in the union of L„ and except that we change the label of the identified vertex, to become 
'0V„. 

Note: The above procedure does not give labels to the additional cells of F2 that do not come 
from a pull back. These are the cells that are not drawn in heavy line in Figure [5] Being cells of 
level 2, their labels should have 3 symbols for consistency with the rest. The easiest way to do 
this is simply to impose the labels 'etl', 'et2', . . . , 'et(q-l)' and 'ebl' ,'eb2', . . . , 'eb(q-l)' in their 
natural order in the plane ('et' stands for extra piece on top and 'eb' for extra piece on bottom), 
then extend the labeling to higher levels as described. 

Clearly, / induces a map /=„ : T{Fn+i) — > Fn for n > 2, that acts by forgetting the leftmost 
symbol of each label. This is the case also for the induced map on the temporary frame i^2- 

3.3. Properties of frame labellings. Under certain conditions, label sequences give a complete 
characterization of the entire combinatorial structure. This is the content of Theorem 13.61 Before 
stating it, we need to review some properties of the frame and its labels. 
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Lemma 3.5. The plane embedding of T does not depend on the homotopy class of the curve 7 in 
lemma{3.4\ 



Proof: Since we regard T = T{Fn) as embedded in the sphere, the exterior of T is simply connected, 
so there is a natural cyclic order of accesses to vertices (some vertices can be accessed from more 
than one direction). In this order, all accesses to L„ are grouped together, followed by the accesses 
to Rn. □ 

It is important to mention that the resulting labeling of r(F„) does depend on the access to 
approached by 7. However, the final unlabeled graphs are equivalent as embedded in the plane. 

As we just mentioned, some vertices are accessible from 00 in two or more directions. These are 
precisely the vertices whose label contains the symbol '0' (for n > 1). Since such a vertex represents 
a frame cell that maps (eventually) to a central frame cell, the tail of a label with '0' at position j 
must be aj. On the other hand, for every j there must be labels with a '0' in position j. It follows 
that the set of labels of r(F„) and the sequence {q; aQ, . . . , cr„) can be recovered from each other. 

3.4. Frames and nest together. The definition of frame system was conceived to satisfy the 
properties of Proposition 13.31 An extension of the argument used to prove those properties shows 
that every piece VJ^ of the nest is contained in a frame cell of level n + 1. Moreover, we would like 
to extend the definition of frames so that each Vp can be partitioned by a pull back of an adequate 
central frame. For this, we must recall first that gn.j(yp) = ^o~^ ^ -^n+i- 

Definition: The frame Fn^k is the collection of pieces inside V^~^ obtained by the g'n-2,fc-pull 
back of Fn-i- Elements of the frame Fn^k are called cells and we will write Fn^ instead of Fn, 
when there is a need to stress that a property holds in Fn^k for every k. 

If a puzzle piece A is contained in a cell B G Fn^k, we denote B by ^n,kiA). 

We have described already how to label Fn- The other frames Fn^k {k > 1), mapping univalently 
onto Fn-i, have a natural labeling induced from that of Fn-i by the corresponding g'„_2,fc-pull 
back. 

Let us describe now the itinerary of a piece Since VJ^ C V^" ^, the map Qn—i takes V^" inside 
some piece C Vq~'^. Then, gn-i,ki{j) takes gn-iiVJ^) inside a new piece V'^"^^) and so on, 

until the composition of returns of level n — 1 

{gn-l,kr(j) o • • • o 9n-l,ki(j) ° 9n-l)\^n 

3 

is exactly : ^ ^o"^^- course, is just 0, and we will write it accordingly. 

We have extra information that deems this description more accurate. For the sake of typograph- 
ical clarity, we will write hi instead of ki{j). For i < r, let ^n+i,ki be the cell in -Fn+i.fci C Vj^^^ 
that contains 

5n-l,fc, O . . . o gn-i^ki O gn-liVj") 

and denote by A„+i^fc. the label of ^n+i,ki- 

Definition: The itinerary of Vp is the list of piece-label pairs: 

(3.1) xiv;) = {[VkT'' >^n+iMi K"'; >^n+iMl • • • . K~h [^"~'; ^"+1,0]) 

up to the moment when maps onto Vf^^^. 

Note first of all that the last label, A^+i^O) will start with '0' due to the fact that Vq~^ is in the 
central cell of Fn. More importantly, the conditions 

rn—l 

(3.2) 
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Vfc" ^ C 5n-l(^n+l,0) 

K'^ C 5n-l,fc,(^n+l,fcJ 2<i<r 



must hold since we know that 5„_i,fc,_^o...oc/„_ifc^oc/„_i(T/") c ^n+i,k, and gn-i,k,° ■ ■ 9n-iM° 

Definition: When we specify the sequence of frame labelhngs up to a given level n, the locations of 
the nest pieces and their (admissible) itineraries, we say that we have described the combinatorial 
type of the map at level n. If |V"| < oo we say that the type is finite; refer to Lemma 12.61 and 
Definition inn 

Condition 13.21 will be called the frame admissibility condition. 

3.5. Real frames. Let us digress momentarily in order to compare the above definitions with their 
counterparts in the real case. 

When the parameter c is real, all the pieces of the nest intersect the real axis. Call I" the 
intersection of V^" with M. The combinatorial type of the nest is determined by how many intervals 

are there left and right of /q , the sign (orientation) of each map gn,j ■ I" — >■ Io~^ and the 
itineraries of all Ij' through intervals of the previous level. If we specify an arbitrary type, the 
unimodal admissibility conditions are necessary so that the type can be realized; these conditions 
require 

• Since gn-i,k is supposed to take onto the order of the intervals inside is 
preserved or reversed according to the orientation of gn-i,k- 

• Since gnj '■ — > is supposed to be the composition of all gn-i,ki specified by the 
itinerary of , the sign of g„ must be the product of signs of the o„_i k when /" is right 
of Iq and the negative of that sign when I" is to the left of /g (or the other way, if gnfi 
reverses orientation). 




Figure 7. Illustration of the unimodal admissibility conditions. The map gn-i,o 
spreads the intervals of level n inside some intervals of level n — 1. However, the 
order of the right intervals is respected and that of the left intervals is reversed. 
Note that the orientation of each left interval is also reversed and that Iq maps to 
the leftmost position. 

We note first that both conditions emphasize the fact that gnfl is unimodal. The first map gn-ifl 
can mix left intervals with right intervals as in Figure [71 but the order of the right intervals is 
preserved and the order of the left ones is reversed (or vice- versa) . The second condition specifies 
that the orientation of each gnj is the product of the orientations of all intermediate steps including 
the fact that gn-i,o hos different orientations on each side of 0. The important observation to make 
is that the simplicity of the unimodal admissibility conditions is due to the existence of a natural 
order on M. In the more general case of complex polynomials, the order of intervals is replaced 
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by relative locations of nest pieces within a frame. The requirement that relative orders are pre- 
served is replaced by Conditions l.S.2l and the rule of signs is replaced by a compatible choice of labels. 

3.6. Combinatorial classification. We are ready to state the main theorem of this Section. In 
loose language, it states the existence within the quadratic family, of arbitrary admissible finite 
combinatorial types. 

Definition: We will say that two non-renormalizable polynomials are weakly combinatorially 

equivalent if they have the same combinatorial types at every level, so that they differ only by 
the orientation of their frames. 

Note: The point g'n(O) is contained in V^""^- In particular, it is possible to apply the map gn~i 
to it and, in fact, we could keep composing first return maps of lower levels until the first return 
of the critical orbit to V^. This argument shows that for weak combinatorially equivalent maps, 
gn+i is formed by the same composition of previous levels first return maps and consequently, the 
first returns to corresponding pieces happen at the same times. In the next sections we will make 
use of this property. 

Theorem 3.6. Consider a finite combinatorial type of level n, together with a parapiece A of 
parameters that satisfy it up to level n — 1. Let £ be the level of the last lateral return prior to level 
n and let 

_ ( 1 if gn is a central return 
I 2"^^ if gn is lateral. 

Then there exist r parapieces inside A each consisting of parameters satisfying the same weak 
combinatorial type to level n. 

Moreover, for any such parapiece A', the first returns {(7„[c] | c € A'j form a full DH quadratic- 
like family. 

Note: This property of accumulating powers of 2 during central cascades is related to the phe- 
nomenon that makes Lyubich's theorem possible. Namely, the fact that the moduli grow linearly 
from lateral return to lateral return, even though they decrease by half on each central return. 

Proof: We are already acquainted with the central symmetry of frames. It is obvious that the 
dual graph of a frame can be symmetric only about its critical vertex ^. Because of this, the frame 

cannot be symmetric around the lateral cell C where ^^(O) G {^o'^ \ falls, so the pull 
back cannot have more than 2-fold symmetry around the origin. 

By definition, the (possibly empty) sequence {g^+i, . . . , (7„_i} is the beginning of a cascade of 
central returns of length n — £. Therefore, the frame graph r(F„+2) has exactly (2"~^)-fold sym- 
metry around 

Let c G A. Every map gn-i k takes its corresponding piece V^-^ onto V^-'^. Then the pull 
back by gn-i,k of any region inside Vf^~'^ is well defined and located inside V^~^ . In particular, 
for every piece Vp listed in the type of level n, the itinerary prescribes the sequence of returns 

9n-i,0)5n-i,fci) • • • >5n-i,fcr! SO the univalent pull back of Vf^~^ under the composition {gn-i,ki o . . . o 
gn-i,kr) is a well defined piece inside Vp~^ . Let us name this piece C/j. 

Clearly Uq C Vp~^ because the itinerary of the critical piece begins with the first return of 
to level n — 1. As c moves within A, this return can be made to fall in Uq. All c with this property 
form a parapiece A* d A that can be described as the set of parameters for which the itinerary of 
Uq is as originally prescribed; i.e. Uq = Vq. For the rest of the argument we will restrict c to A*. 

For j > 1, the gn-ifi-pnll back of C/j will be called Uj; however, gn~i,o is 2 to 1, so we have to 
decide on a frame orientation before locating these pieces inside Fn+2- 

17 



The combinatorial type of level n involves the label crn+2 that specifies the cell in Fn+2 containing 
the first return gn{0). If this return is central there is no choice: The return falls on the piece Vf^~^^ 
inside the central cell. Otherwise, we need to recall the discussion above. After a (possibly vacuous) 
cascade of central returns, there are § = 2"~^~^ cells of Fn+i^ki that can be labeled with o-n+2 and 
contain U[. This comes from the n — i — 1 choices of orientation taken from level £ + 1 to n — 1. 
Assuming that the return 5^(0) is lateral, there is one more choice of orientation to make, so -Fn+2 
has (2"'~^) cells that can host Uj. Once this decision is made, the label orientation is determined 
and the rest of the pieces Uj are forcibly placed around the frame Fn+2 ■ 

We have constructed pieces Uj C V^-^ that follow the given itineraries. It rests now to show 
that for some parameters c G A*, the Uj can be made to coincide with the respective Vp. This 
can be shown as follows. The itinerary of Vg^ (and of 0) ends with the first return gn of to Vq^^- 
This return generates a full family for c G A*, so we can choose a parapiece A** of c such that 
9n{0) G Ui. 

The second return to Vq^^ is specified by the itinerary ofUi. From this observation we conclude 
that Ui = Vi from the definition of nest. Also, this second return generates a full family for 
c G A**, so we can choose an even smaller parapiece A*** of parameters c such that 5^,1(0) G U2- 
This argument can be pursued till the end to obtain the parapiece A' of values c for which every 
U, = VJ^. □ 

Repeated application of Theorem 13.61 vields the following. 

Corollary 3.7. Arbitrary infinite sequences of finite, weak combinatorial types can be realized in 
the quadratic family, as long as they satisfy the admissibility condition at every level. The set 
of parameters satisfying the complete type is the intersection of a family of nested sequences of 
parapieces, with 2'^ of them at every non- central level n. 

Proof: This is clear, since each A contains at least one parapiece A' that satisfies the combinatorial 
type at level n. The collection of first return maps of level n for parameters in A' forms a full family, 
so we can apply Theorem l3 . 61 again. An arbitrary choice of orientation at every level gives an infinite 
nested sequence of parapieces. Evidently, a parameter in the intersection satisfies the prescribed 
combinatorics at every level. 

Every level accounts for one dyadic choice of orientation. Although they are not apparent during 
central cascades, the previous proof shows that they accumulate to display 2"~^ pieces of level n 
inside each of the 2^ pieces of (lateral) level i. □ 

The set of parameters that are combinatorially equivalent to a given one cannot be completely 
characterized without some amount of analytical information. Corollary 13.71 describes such set as 
a collection of nested sequences of parametric pieces, but it does not say whether they intersect 
in single points or in more complicated regions. The fact that the parapieces shrink to a unique 
parameter amounts to combinatorial rigidity; this was the strategy of Yoccoz to establish local 
connectivity in the case of non-renormalizable polynomials. For such parameters, he showed that 
the sum of paramoduli is infinite, so the set of parameters in the nested intersections of parapieces 
becomes a Cantor set. In particular, if the type includes no central returns, every parapiece contains 
exactly two pieces of the next level and the Cantor set has a natural dyadic structure. Thus, for 
some precise sequences of combinatorial types, the choice of frame orientations at every level may 
single out a unique parameter. 

Note: It should be remarked that alternative classifications of combinatorial properties are possible 
and indeed quite useful. Of particular notice is D. Schleicher's concept of internal addresses (see 
|LSj ^. describing a combinatorial type in terms of an irreducible sequence of hyperbolic components 
that encodes the critical orbit information with increasing precision. 
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4. Examples 



We present here two instances of the use of our combinatorial model. Every first renormalization 
type corresponds to a maximal hyperbolic component of the Mandelbrot set; these are classified 
in 14.11 A rotation- like map is an unimodal map whose postcritical set is semi-conjugate to a 
circle rotation; the Fibonacci map being n instance. In 14.21 we find complex quadratic maps with 
the same property. Other applications, including a classification of complex quadratic Fibonacci 
polynomials, can be found in [P]. 

4.1. Maximal hyperbolic components. Consider an arbitrary combinatorial type up to some 
level n, with the property that the last return is not central. Upon specifying a frame orientation, 
there is a unique parapiece A consisting of parameters that satisfy the given combinatorics. Clearly, 
parapieces corresponding to different types must be disjoint. 

When the return to level n + 1 is central, there is no need to orient the frame; that is, there is a 
unique piece A' C A of parameters featuring this central return. Then, if a parameter in A has an 
infinite cascade of central returns starting at level n + 1 , its combinatorial type will be completely 
determined by the initial n levels. The unique sequence of nested parapieces A D A' D . . . 
intersects in the set M' of renormalizable parameters whose first n nest levels are as prescribed. 
It is known that M' is quasi-conformally homeomorphic to M (see |DHlj and |L3j ). In fact, this 
homeomorphism is given by straightening: For every c G M' there is a quasi-conformal map 
h that realizes the conjugation h o = f o h between gn[c] and some quadratic polynomial /; 
moreover, h satisfies dh = on the small filled Julia set of gn[c\- 

Since the parameters in M' have a well defined nest, the renormalization is not of immediate 
type. The base of such "small copy" of M is a primitive hyperbolic component H. Since H is a 
quasi-conformal deformation of "v*, its boundary has a cusp point. Also, the parameters in H are 
exactly once renormalizable, so H is maximal (see definitions at the beginning of Section [21). 

The above discussion shows that any finite frame type is associated to a maximal hyperbolic 
component of M. Conversely, each maximal copy of M is encoded by the type of its frame, that 
is, by the associated graph r(F„_|_i) or its label sequence. Note that the frame graph of level 
n' > n consists of a bouquet of 2" ~" copies of r(F„+i) with their central vertices identified. This 
is illustrated in the right hand example in Figure El The beautiful pictures of small Mandelbrot 
copies with hundreds of mini-copies spiraling in all directions belong naturally to the class of finite 
nest types that conclude with a long central cascade. 

4.2. Rotation-like maps. Let cgb = —1.8705286321 . . . parametrize the Fibonacci map z i— 
+ Cfib- This is the unique real quadratic polynomial with the property that the critical orbit has 

closest returns to exactly when the iterates are the Fibonacci numbers; see |LMj . In terms of the 
principal nest, /c^j^ satisfies the equivalent condition: 

For n > 2, each level of the principal nest consists of the central piece Vq and a 
unique lateral piece V^. The first return map of previous level Qn-i '■ Vq~^ — ^ ^o~'^ 
interchanges the central and lateral roles: 

Additionally, the first returns to 1^^^^ and Vq happen on the third and fifth iterates 
respectively. 

To discern the critical orbit behavior of fcfn,, note that every level of the nest has a unique lateral 
piece and so, in a sense, every first return comes as close as possible to being central without actually 
being so. This means that the map fcf^^^ is not renormalizable in the classical sense, although its 
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combinatorics can be described as an infinite cascade of Fibonacci renormalizations in tlie space of 
gql maps with one lateral piece. 

The Fibonacci map features as a decisive case in the proof of Lyubich's theorem; see |L2j . Here 
we will describe a family of unimodal maps with similar behavior and extend it to a family of 
complex quadratic maps. 

Let S = (So, S*!, . . .) be a strictly increasing sequence of numbers such that < 2. The S- 
odometer is a symbolic dynamical system (J7, T) defined as follows. For any nonnegative n there is 
a k such that ^ n < Sk+i- Then n = 5^ + ni with ni < S^- By splitting further n\ = S^i + 712 
(with k' < k and 712 < Sk') and so on, we obtain the decomposition 

n = dk ■ Sk + . . . + do ■ So 

where each dj is either or 1. Letting dj = for j > k, we get the sequence 

(n) = (do,di,...)G{0,lf. 

We use (N) to denote {{n) | n G N} and let O be the closure 

j 

n = 7^ = {lo e {0, 1}^ I ^iOjS^ < Sj+i for all j > 0}. 

i=0 

The map T : (N) — > (N) is given by T{n) = (n + 1). This map does not always extend uniquely 
to r2. When there is an extension, the dynamical system (fi, T) obtained from the sequence S is 
called a S-odometer. It can be described as an adding machine with variable stepsize. 

Let us relate the above concept to interval dynamics. First, some definitions. 
Consider a unimodal map / : / — > / where / = [ci,C2] and {0, ci,C2, . . .} is the critical orbit. 
Let Di = [ci,0] and, for n>2, define 



n+l 



[c„+i,ci] e Dn 

f{Dn) ^ Dn 



The sequence S = {So, 5i, . . .) of cutting times consists of those n such that G Dn- Note that 
= 1. It is easy to show that Sk+i — Sk is also a cutting time so we can define the kneading 
map Q : N — > N by the relation 

^Qik) = Sk+1 — Sk- 

Lemma 4.1. If S is the sequence of cutting times of a unimodal map f, the following characteri- 
zation of holds: 

n = {uj e {0, 1}^ \ujj = l^uji = for Q{j + 1) < i < j - 1}. 

Also, if Q{k) — > 00, then T extends uniquely to $7 and is conjugate to the action of f on its 
postcritical set. 



See |BKP] for proofs. 

In the case of the Fibonacci polynomial, the above definitions correspond to the description of 
the critical orbit in Subsection 3 of LM'. There it is shown that {^l,T)cf^^^ is semiconjugate to the 

circle rotation hy p = . Real rotation-like maps, as defined in |BKPj . are unimodal maps 
that generalize this behavior. 

Let p £ [0, 1) \ Q with continued fraction expansion p = [01,02, .. .] and denote its convergents 

with 21 so that 20 = %nd £i = ^. 

qi qo 1 qi ai 
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Theorem 4.2. BKP Consider the sequence rj. starting with ri = qi — 1 and whose [k + 1)** 
element is given recursively by r^+i = + afc+i. Then the S -sequence given by 

Svk = Qk 
Sr^+j = (j + l)qk for 1 < j < flfc+i 

is realized as the sequence of cutting times of some quadratic polynomial. Moreover, the application 

np(u;) = ^jSjP (modi) 

from $7 to the unit circle is well defined and continuous. This map satisfies UpoT = RpoUp, where 
Rp is the rotation by angle p, and is 1 to 1 everywhere except at the preimages of 0. 

In terms of the principal nest, the behavior that characterizes rotation-Uke maps is a succession 

S — 1 

of central cascades followed by one lateral escape. That is, the critical orbit falls in Vq starting 
a central cascade. After iterating the first return map gj^ for — 1 turns, we get a lateral return on 
. Next, gSk,i creates a new cascade and so on. In particular, the Fibonacci map is the special 
case of a rotation-like map where every central cascade has length 0. 

Consider an arbitrary sequence ai, 02, . . . of positive integers. We will construct now a Cantor 
set of complex rotation- like parameters with central cascades of length Oj — 1. By theorem K-i.dl it is 
only necessary to give an admissible description of labeling sequences and to show that it models 
the combinatorics mentioned above. 

The initial labeling data for our map is g = 2 and o"o = '1', so rotation- like maps will all be 
located in the 1/2-limb. Note also that on central return levels, ak+i = 'O'ak- Therefore, we only 
need to specify the labels o",.^ for = ^ aj. 

Let {ti,T2, . . .) be a sequence of random chains of T's and 'r"s so that Tj has length ai + 1. Set 
Cri = Ti'Q' and (Tfj = T2ari-i = T2'00 . . . 01'. Now we can define inductively = Tj'0'arj_j^-i. 

Proposition 4.3. The label sequence {q;aQ,ai, . . .) defined above is admissible, it completely de- 
scribes a combinatorial type and the corresponding map is rotation-like. 

Proof: The fact that the sequence of labels determines the type can be seen to be true since there 
are no consecutive lateral returns. This implies that the nest has exactly one lateral piece at those 
levels (and none elsewhere) so its position within the frame is completely determined by ■ 

As mentioned above, 'O'ak (when k 7^ rj) is an admissible label since it corresponds to the 
central cell of F^+i- Now consider what happens to the central cell labeled 'O'a^ Since level 

rj-i corresponds to a non-central return, -Fr „i+i has two preimages of that cell, labeled 'lOVr 
and 'rOVr^_^_i respectively. On consecutive central returns, we double the number of pull-backs of 
such cells and thus, use all possible combinations of 'I' and 'r' to label them. A glance to the frame 
graph shows that these are the cells neighboring the central one (see |Smj ) . An eventual lateral 
return must fall precisely in one of these cells, and this is what happens when = Tj'0'arj_^-i- □ 

The real rotation-like maps studied in |BKPj correspond to a careful choice of the tj. In fact, it 
is possible to extract a kneading sequence from the rotation number data. Then, a result of Yoccoz 
guarantees that there is a unique real polynomial in that combinatorial class. 

The complex maps corresponding to other choices of r^'s have the same weak combinatorial 
behavior, so the critical orbits of two maps with the same sequence ai,a2,... are conjugate. In 
particular we obtain the following result. 

Corollary 4.4. Given the sequence ai,a2, . . . there exists an infinite family of complex quadratic 
polynomials for which the postcritical set is conjugate to an S-odometer and semi-conjugate to the 
circle rotation of angle p = [oi, 02, . . .]. 
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Appendix 



A. Holomorphic motions of puzzle pieces and winding number. Consider the following 

Definition: Let C C be an arbitrary set and A C C a simply connected domain with * as a 
base point. A holomorphic motion of X^, over A is a family of injections h\ : — > C (A € A) 
such that for each fixed x € X^, h\{x) is a holomorphic function of A and /i* = id. For every A G A 
we write Xx to denote the set h\{X^). 

Holomorphic motions are extremely versatile owing to their regularity properties. The motion 
can always be extended beyond X^ and is transversally quasi-conformal. This is the content of the 
\-lemma. 

Theorem A.l. |HI|, [M??!?j (the A-lemma) For every holomorphic motion h\ : X^ — > C, there is 
an extension to a holomorphic motion H\ : C — > C. The extension to the closure hx ■ X^, — > C 
is unique. Moreover, there is a function K{r) approaching 1 as r — s- such that the maps hx are 
K{r)- quasi-conformal, where r = ^aC*, A) is the hyperbolic distance between * and A in A. 

We are interested in the case when the holomorphic motion is defined over a parapiece A of M. 
In agreement with the notation used in the main body of this work, we use c instead of the classical 
A to denote parameters in A. When an object is defined for any c € A, we express its dependence 
on the parameter by writing OBJ[c]. 

As mentioned in Section [21 A can be interpreted as the set of parameters for which a given 
combinatorial behavior holds, up to a return ^(0) of the critical orbit to some central piece V . 
In particular, this description provides a natural base point for A. Namely, the superattracting 
parameter cq for which 9co(0) = 0- The little M-copy associated to A can be defined as the set of 
parameters for which the iterates {gc(0), 5°^(0), . . .} remain in V[c\ (refer to Subsection 14. 

The dynamics in the region Nc (defined at the beginning of Subsection 12. 2() is always conjugate 
to z I— > z^, so varying the parameter c G C provides a holomorphic motion of any specified (open) 
ray or equipotential. When c is restricted to A, the combinatorics require that some rays land 
together, enclosing the boundary of V[c\. Since the intersection dV r\K is a collection of preimages 
of the fixed point a and these vary holomorphically with c, there is a natural holomorphic motion 
of 9y[co] over A. This can be extended to a holomorphic motion he : V[cq\ — > V[c\. 

The holomorphic motion of a puzzle piece can be viewed as a complex 1-dimensional foliation of 
the bi-disk 

V = IJ V[c] G 
ceA 

whose leaves are the graphs of the functions c i— > hc{p) for every p G ^[cq] . Under this interpretation 
we will write {c i— > V[c\ \ c G A} to refer to the motion. 

Definition: A correspondence c i-^ 4'{c) such that (f){c) G V[c\ determines a section (p : A — > V 
of the holomorphic motion h. It is said to be a proper holomorphic section if it maps 5A into 
the torus <5V = UceOA ^^W- 

We say that a proper section {c i— s- 4'{c)} has winding number n if the curve (j){dlS) has winding 
number n with respect to the vertical generator of the 1-dimensional homology of 5V. 

In the case 0(c) = gd^), this return map determines a proper section since 5c (0) G V[c\ for all c 
and c G 3A =^ 5c(0) G 9y[c]. Each return map gc : g~'^{V) — > F is a quadratic-like map and the 
associated map 

9c : U ^ V, 

where U = U9c^^(^[c])) is called a DH quadratic- like family. We can interpret intuitively the 
fact that a family has winding number n as saying that, as c goes once along 9A, the point 5c(0) 
goes n times around the (moving) boundary of the piece V[c\. 
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An immediate consequence of extending the holomorphic motion of (9y[co], is the fact that 
{gc I c G A} is a fuh family; that is, there is a homeomorphism Hyb : M — > A from a neighborhood 
M of M to A with the fohowing property: For every parameter c' € M, 5'Hyb(c') is hybrid equivalent^ 
to z 1-^ + c'. This of course, justifies the existence of the small M-copy associated to A. 
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